(12) NACH DEM VERTRAG fJBER DIE INTERNATIONALE ZUSAMMENARBETT AUF DEM GEBIET DES 
PATENTWESENS (PCX) VEROFFENTLICHTE INTERNATIONALE ANMELDUNG 



(19) Weltorganisation fur geistiges Eigentum 
Internationales Biiro 

(43) Internationales VerofTentlichungsdatum 
11. November 2004 (11.11.2004) 




PCX 



(10) Internationale VerofiFentlichungsnummer 

wo 2004/097546 A2 



(51) Internationale Patentklassifikation'': G06F 

(21) Internationales Aktenzeichen: PCT/HP2004/003071 

(22) Internationales Anmeldedatuin: 

23. Febraar 2004 (23.02.2004) 



(25) Elnrdchungssprache: 

(26) Veroffentlichungssprache: 



Deutsch 
Deutsch 



(30) Angaben zur Prioritat: 

103 18 837.1 25. April 2003 (25.04.2003) DE 

(71) Anmelder (fur alle Bestinanungsstaaten mit Ausnahme von 
US)i SIEMENS AKTIENGESELLSCHAFT [DE/DB]; 
Wittelsbacherplatz 2. 80333 MUnchen (DE). 



(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fiir US): BUSGEN, Ralph 
[DEA)E]; Naturbadstr. 52, 91056 Erlangen (DE). 
LANGE, Ronald [DE^E]; Viichowstr, 28. 90766 Furth 
(DE). TALANIS, Thomas [GR/DE]; Adenauerstr. 22, 
91336 Heroldsbach (DE). 

(74) Gemelnsamer Vertreter; SIEMENS AKTIENGE- 
SELLSCHAFT; Postfach 22 16 34, 80506 Munchen 
(DE). 

(81) Bestlmmungsstaaten (soweit nicht anders angegeben, fur 
jede verfUgbare nationale Schutzrechtsart)i AE, AG, AL, 
AM, AT, AU, AZ, BA, BE, BG, BR, BW, BY. BZ, CA, CH, 
CN. CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, 

[Fortsetzung aufder nOchsten Seite] 



(54) Title: METHOD AND DEVICE FOR IDENTIFYING AN ORDER IN A NETWORK 

(54) Bezeichnung: VERFAHREN UND VORRICHTUNG ZUR ERKENNUNG FINER ORDNUNG IN EINEM NETZWERK 



AA^Antriebl/ 



BB Knoteni 



cc Knoten2 dd Anlrieb2 ^Na'chfoldef^ ee 



< 
tn 



O 




FF >Vorganger^ SPS1 \ 0P1 
GGKnotenS 



✓ ^ ✓ / ✓ > 



B&B1 II Knol 

SPS2 

jj AntriebS 



HH Datenbank 




AA... DRIVE1 
BB... N0DE1 
CC... N0DE2 
DD... DRIVE2 
EE... SUCCESSOR 
FF... PREDECESSOR 



Antrieb4 kk 
AntriebS ll 

GG... NODES 
HH... DATABASE 
II... NODE4 
JJ... DRIVES 
KK... DRIVE4 
LL... DRIVES 



(57) Abstract: The invention relates 
to a method for identifying an order 
of users (Tl,T2.Td,...) of a network, 
whereby the network contains a multitude 
of nodes (Sl,S2,Sn,...) and each of 
the nodes (S) has a number (MS) of 
connections (PlS,P2S,PaS,...,PMS) by 
means of which the nodes (Sl,S2,Sn,.,.) 
and the users (Tl,T2,Sd,...) can be 
interconnected. The inventive method 
comprises the following steps: a) 
identifying the node (Sn) connected to 
one of the users (Td); b) determining 
the number (MSn) of connections of this 
node (Sn) and a predetermined hierarchy 
of the connections; c) determining, for 
these nodes (Sn), the connection OPaSn) 
with which the user (Td) is connected 
to this node (Sn), and; d) determining, 
for the nodes (Sn), other connections 
(PavSn,PanSn) that are connected to 
other nodes (S1,S2, ) or to other users 
(T1,T2,...); e) establishing a relationship 
between users (Tl,T2,Td,.,.) of the 
network based on the hierarchy of the 
connections that is predefined for node 
(Sn) and on the determined connections 
that are connected to users (Tl,T2,Td,...) 
or to other nodes (S 1 ,S2,...). 
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(57) Zusammenfassung: Die vorliegende Erfindung betrifft ein Verfahren zur Erkennung einer Oidnung von Teilnehmem (Tl, T2, 
Td,...) eines Netzwerkes, wobei das Netzweric eine Vielzahl von Knoten (SI, S2, Sn,...) beinhaltet und jeder der Knoten (S) eine 
Anzahl (MS) von AnschlUssen (PIS, P2S, PaS. .... PMS) aufweist. mittels derer die Knoten (SI, S2, Sn....) und die Teilnehmer (Tl. 
T2, Sd. ...) untereinander verbindbar sind. mit den Schritten: a) Erkennen des mit einem der Teilnehmer (Td) veibundenen Knotens 
(Sn), b) Feststellen der Anzahl (MSn) der Anschlusse dieses Knotens (Sn) und einer vordefinierten Hierachie der Anschlusse, c) 
Ermitteln fur diesen Knoten (Sn) den Anschluss (PaSn) mit dem der Teilnehmer (Td) mit diesem Knoten (Sn) verbunden ist, d) 
Ermitteln fiir den Knoten (Sn), weitere Anschlusse (PavSn, PanSn), die mit weiteren Knoten (SI, S2,...) oder Teilnehmem (Tl, 
T2,...) verbunden sind, e) Festlegen einer Beziehung zwischen Teilnehmem (Tl, T2, Td, ...) des Netzwerkes anhand der fiir den 
Knoten (Sn) vordefinierten Hierachie der Anschlusse, und der ermittelten AnschlUsse die mit Teilnehmem (Tl, T2. Td,...) oder 
weiteren Knoten (SI, S2...-) verbunden sind. 
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Beschreibung 

Verfahren und Vorrichtiing zur Erkennung einer Orcanung in ei- 
nem Netzwerk 

5 

Die vorliegende Erf indiong betrif ft ein Verfahren und eine 
Vorrichtung zur Erkennung einer Ordnung in einem Netzwerk. 
Insbesondere betrifft die vorliegende Erfindung ein Verfahren 
und eine Vorrichtxing zur Erkennung einer Ordnung von Teilneh- 
10 meicn in einem Netzwerk. Ferner betrifft die vorliegende Er- 
findung ein Computerprogrammprodukt zur Ausfiihrung des Ver- 
f cJirens . 

Netzwerke sind in vielen Varianten \ind Ausfiihrungsf ormen ftir 
15 die vers chiedens ten Anwendungen bekannt. Sie werden immer 

dann eingesetzt, wenn es darum geht, dass viele Teilnehmer in 
komplexen Anordnungen miteinander zusaininenwirken sollen. 

Beispielsweise ist es heutzutage iiblich, mit einem sogenann- 
20 ten Ethernet mehrere Teilnehmer, wie beispielsweise Computer 
und Peripheriegerate wie Drucker, miteinander zu verbinden. 
Dazu sind an einer Vielzahl von Stellen, zum Beispiel inner- 
halb eines Gebaudes, sogenannte Knoten vorgesehen. Diese Kno- 
ten weisen selbst wieder eine Anzahl von Anschliissen auf . Die 
25 Knoten sind untereinander so^ verbunden, dass sie ein Griandge- 
riist fiir ein Netzwerk bereitstellen. Ein Oder mehrere Teil- 
nehmer konnen nun mittels der freien Anschlusse der Knoten in 
das Netzwerk eingebxinden werden. Daten oder auch Befehle, die 
von einem Teilnehmer, wie beispielsweise einem Computer er- 
30 zeugt werden, kSnnen dann wahlweise iiber das Netzwerk zu ei- 
nem anderen mit dem Netzwerk verbundenen Computer tibertragen 
werden Oder andererseits an einem mit dem Netzwerk verbunde- 
nen Drucker ausgegeben werden. 

35 Ein anderes bekanntes Beispiel ist die Zusammenf assung von 

ein Oder mehreren Steuerungen, Datenspeichem, Bedienxingsein- 
heiten, Antrieben, Aktoren xmd Sensoren zu einem Netzwerk in- 
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nerhalb eines Automatisierxongssystems . So kSnnen beispiels- 
weise, zentral iiber eine Bedieneinheit Befehle eingegeben 
werden, die zuerst uber das Netzwerk zu einer Steuertmg und 
dann zu den entsprechenden Aktoren oder anderen Einheiten 
weitergeleitet werden. 

Wesentlich bei all diesen AusftihrTingen vmd Anwendiingen ist, 
dass innerhalb des Netzwerkes die Informationen vorhanden 
sind, welche Teilnehmer tatsSchlich im Netzwerk sind. So ist 
beispielsweise aus der US 5,574,860 ein Netzwerk bekannt, 
dass mittels einer zentralen Einheit ermittelt, welche Teil- 
nehmer gerade im Netzwerk vorhanden sind. Dazu sendet die 
zentrale Einheit eine Vielzahl von Anfragen Ober das Netz- 
werk. Sobald ein Teilnehmer mit dem Netzwerk verbimden ist, 
sendet dieser eine Rtickmeldung auf die Anfrage zur zentralen 
Einheit. Anhand der Riickmeldojngen ermittelt die zentrale Ein- 
heit, welche Teilnehmer gerade mit dem Netzwerk verbxmden 
sind. 

Femer ist in der WO02/05107 ein Industrienetzwerk beschrie- 
ben, bei dem eine zentrale Einheit im Falle eines Ausfalls 
eines Teilnehmers fur eine Rekonf iguration sorgt, sobald eine 
Servicekraft den defekten Teilnehmer ausgetauscht hat. 

Die in der US 5,574,860 beschriebene Methode hat aber den 
Nachteil, dass eine, der Menge der im Netzwerk befindlichen 
Knot en proportionale Anzahl von Anfragen notwendig ist, um 
festzustellen, welche Teilnehmer mit dCTi Netzwerk verbianden 
sind. Dieses Verfahren ist somit sehr komplex und zeitauf wen- 
dig. Gerade wenn eine grdlSere Anzahl von Teilnehmem mit dem 
Netzwerk verbunden ist, wird viel Zeit ftir die Erkennung vind 
Ordnung der Teilnehmer benotigt. Die in der WO02/05107 be- 
schriebene Methode ha.t den Nachteil, dass eine Rekonf igurati- 
on immer zentral von einer Einheit gesteuert wird. 
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Aufgabe der vorliegenden Erfindxing ist es daher ein Verfahren 
iind eine Vorrichtung anzugeben, die auf einfache Art iind Wei- 
se eine Ordniing in einem Netzwerk erkennen. 

5 DIE Aufgabe wird gelost durch das Verfahren nach Anspruch 1, 
wobei das Netzwerk eine Vielzahl von Knoten beinhaltet und 
jeder der Knoten eine Anzahl von Anschlussen auf waist, init- 
tels derer die Knoten und die Teilnehmer untereinander ver- 
bindbar sind, mit den Schritten: 
10 a) Erkennen des mit einem der Teilnehmer verbundenen Knotens, 

b) Feststellen der Anzahl der Anschliisse dieses Knotens Tind 
einer vordef inierten Hierachie der Anschlusse, 

c) Ermitteln ftir diesen Knoten, den Anschluss mit dem der 
Teilnehmer mit dies em Knoten verbunden ist, 

15 d) Ermitteln fur diesen Knoten, weitere Anschlusse die mit 
weiteren Knoten oder Teilnehmern verbunden sind, 
e) Festlegen einer Beziehung zwischen Teilnehmern des Netz- 
werkes, anhand der fur diesen Knoten vordef inierten Hierachie 
der Anschlusse und der ermittelten Anschlusse die mit Teil- 

20 nehmern oder weiteren Knoten verbunden sind, 

Ferner wird die Aufgabe gelost durch die Vorrichtung nach An- 
spruch 13, mit 

- Mitteln zum Erkennen des mit einem der Teilnehmer verbunde- 
25 nen Knotens, 

- Mitteln zum Ermitteln des Anschlusses des Knotens, mit dem 
der Teilnehmer mit dem Knoten verbunden ist, 

- Mitteln zum Ermitteln von weiteren Anschltissen des Knotens, 
die mit weiteren Knoten oder Teilnehmern verbunden sind, 

30 - Mittel zum Festlegen einer Beziehiong zwischen Teilnehmern 

des Netzwerkes, anhand der fiir den Knoten vordef inierten Hie- 
rachie der Anschltisse und der ermittelten Anschltisse die mit 
Teilnehmern oder weiteren Knoten verbunden sind. 

35 Gerade dadurch, dass fiir jeden Knoten die Hierachie der An- 
schlusse im voraus definiert bzw. bekannt ist, lasst sich fiir 
jeden der Knoten eine Hierachie der belegten Anschlusse ab- 
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lei ten, sobald die belegten Anschliisse ennittelt wurden. Als 
belegte Anschltisse werden im folgenden Anschliisse eines Kno- 
tens bezeichnet, die mit anderen Knoten oder Teilnehmem des 
Netzwerkes verbunden sind. Damit ist es mSglich, mit nur we- 
5 nigen Schritten und damit sehr schnell ftir jeden Teilnehmer 
des Netzwerkes eine Beziehiing zu anderen Teilnehmem des 
Netzwerkes festzustellen. Da die Hierachie der belegten An- 
schliisse ftir jeden Knoten bekannt ist, lasst sich auch auf 
einfache Art und Weise eine Beziehung zwischen Teilnehmem 
10 iiber mehrere verbimdenen Knoten hinweg entdtteln. Entspre- 

chend konnen Mitt el vorgesehen sein, die diese Aufgaben iiber- 
nehmen \znd innerhalb kiirzester Zeit die Beziehimg zwischen 
Teilnehmem eines Netzwerkes feststellen. 

15 Werden die einzelnen Verfahrenschritte dezentral, dass heiSt 
von jedem Teilnehmer des Netzwerkes ausgeftihrt, ISsst sich 
mit geringem Zeitaufwand sehr schnell eine Ordnung der Teil- 
nehmer eines Netzwerkes untereinander erkennen, Gerade wenn 
es beispielsweise zu einem Ausfall eines Teilnehmers kommt, 

20 muss nach dessen Austausch nicht das ganze Netzwerk durch ei- 
nen zentrale Einheit neu konfiguriert werden, sondern die Re- 
konf iguration kann dezentral in der Umgebung des ausgetausch- 
ten Teilnehmers erfolgen. 

25 Insbesondere lasst sich aus der festgelegten Ordnung von 

Teilnehmem fiir jeden Teilnehmer seine Vorganger und seine 
Nachfolger festlegen. Dies ist beispielsweise dann von Vor- 
teil, wenn die Teilnehmer im Netzwerk Gruppen mit unter- 
schiedlichen Funktionen angeharen. So kann sehr schnell fiir 

30 einen Teilnehmer der nSchste Teilnehmer aus einer Gruppe mit 
einer speziellen Punktion festgestellt werden. 

Werden die Verfahrenschritte ganz oder teilweise in periodi- 
schen Zeitabstanden wiederholt, kann jeder Teilnehmer dezen- 
35 tral, dass heifit fiir sich, Anderxingen in seiner Umgebung er- 
fassen und entsprechend reagieren. Sobald eine Anderung fest- 
gestellt wird, kann auf diese Anderung dezentral und nicht 
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vom ganzen Netzwerk iiber eine zentrale Einheit reagiert wer- 
den. Dies ist daim von Vorteil, wenn Knoten oder auch Teil- 
nehmer wegfallen oder neu hinzukoinmen oder ausgefallene Teil- 
nehiner ersetzt werden mussen. Dann muss nicht das gesamte 
Netzwerk tiber die zentrale Einheit auf die Anderung reagie- 
ren, sondern mit Hilfe der festgelegten iind damit bekannten 
Ordnung der Teilnehmer, dass heiSt itiit Hilfe der VorgSnger 
und Nachfolger lasst sich das Netzwerk dezentral wieder auf- 
bauen . 

Insbesondere wenn die, entsprechend der vorliegenden Erfin- 
dung, festgelegte Beziehimg der Teilnehmer zueinander in 
Teilnehmem oder Knoten in entsprechenden Mitteln gespeichert 
werden, kann die Rekonstruktion lokal sehr schnell erfolgen, 
wenn ein Teilnehmer der einen anderen ersetzt, bei seinem 
Nachbam, das heifit Vorganger oder Nachfolger, die gespei- 
cherte Beziehung des alten Teilnehmers abfragt. Diese Mittel 
konnen jegliche Art von Speicher wie beispielsweise Festplat- 
ten, Disketten oder auch Speicherbausteine wie Flashs sein. 

Ein Computerprogrammprodukt zur Ausfiihrung der Verfahrens- 
schritte gemaS der vorliegenden Erf indting erlaubt die schnel- 
le Einbindung neuer Teilnehmer in das Netzwerk. 

Anhand der nachf olgenden Figuren und der Beschreibung soil 
nxin das Prinzip der vorliegenden Erfindung nSher erlautert 
werden, wobei : 

Fig.l eine erste Ausfiihrung in einem Automatisie- 

rungssystem zeigt. 
Fig. 2 schematisch eine Ordnung der ersten Ausfiihrung 

zeigt, und 

Fig. 3 eine zweite Ausfiihrung fUr ein Schienenfahrzeug 

zeigt. 

Fig.l zeigt eine erste Ausfuhxning der vorliegenden Erfindung, 
wie sie in einem Automatisierungssystem vorgesehen werden 
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kann. Eine Vielzahl von Knoten Sn, S2, S3 void S4 sind mitein- 
ander verbxinden. Jeder der Knoten weist dabei eine Anzahl von 
Anschlussen auf . Beispielsweise weist der Knoten S3 die An- 
schltisse P1S3, P2S3, P3S3 land P4S3 auf. Der Knoten S3 ist 
5 mittels seines Anschlusses Pls3 mit dem Anschluss P3S2 des 
Knotens S2 verbunden. Dieser wiederiam ist mittels des An- 
schlusses P1S2 mit dem Anschluss PlSn des Knotens Sn verbun- 
den. Die anderen Anschltissen die nicht durch Knoten belegt 
sind kSnnen von anderen Teilnehmem, wie beispielsweise Steu- 

10 erimgen, Datenbanken, Bedienungseinheiten, Antrieben, Senso- 
ren oder Aktoren belegt sein. So ist beispielsweise der Kno- 
ten S3 iiber den Anschluss P2S2 mit einer Bedieneinheit B&Bl 
verbxmden lond iiber den Anschluss P2S3 mit einer Datenbank 1. 
Femer ist der Knoten Sn tiber den Anschluss PaSn mit einem 

15 Antrieb 1 als Teilnehmer Td und iiber Anschluss P3Sn mit einem 
Antrieb 2 als Teilnehmer T2 verbunden. Neben der schon ge- 
nannten Belegung ist der Knoten S2 weiterhin iiber P2S2 mit 
einer Speicher-Programmierbaren-Steuerung SPSl als Teilnehmer 
T3 sowie einer Bedieneinheit OPl als Teilnehmer T4 verbimden. 

20 

Das Prinzip der vorliegenden Erfindung soli nun beispielhaft 
anhand des Antriebs 1, der als Teilnehmer Td im Netzwerk be- 
zeichnet ist, nSher beschrieben werden. Zuerst muss erkannt 
werden, mit welchem Knoten der Teilnehmer Td verbimden ist. 

25 Dies kann beispielsweise mittels eines Discovery Protokolls 
erfolgen, das gleichzeitig auch die Bestimmung des Anschlus- 
ses PaSn des zugeordneten Knotens erlaiobt. Sobald der Knoten 
Sn als der dem Teilnehmer Td zugeordnete Knoten erkannt ist, 
ist in einem nSchsten Schritt f estzustellen, wie viele An- 

30 schliisse der Knoten insgesamt besitzt. Im vorliegenden Bei- 
spiel hat der Knoten Sn drei Anschiasse, nSmlich PlSn, PaSn 
und P3Sn. Weiterhin ist die in der Regel vordef inierte Hiera- 
chie der Anschliisse von Knoten Sn f estzustellen. Im vorlie- 
genden Fall wird von der folgenden Hierachie ausgegangen: 

35 PlSn<PaSn<P3Sn. In einem weiteren Schritt ist f estzustellen, 
welche der Anschliisse PlSn, PaSn vmd P3Sn des Knotens Sn noch 
belegt sind. Dies erfolgt beispielsweise durch die Abfrage, 
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welche MAC( Media Access Control) Adressen an welchem der An- 
schliisse verfagbar sind. Dazu kann mittels eines Protokolls, 
wie beispielsweise eines IP (Internet Protokolls) Protokolls 
eine Abfrage erfolgen, welche IP Adressen welcher erkannten 
5 MAC Adresse zugeordnet ist. Im vorliegenden Ausfxihrungsbei- 
spiel wird sich somit feststellen lassen, dass an Anschluss 
PaSn ein Antrieb 1 als Teilnehmer Td und an Anschluss P3Sn 
direkt ein weiterer Antrieb 2 als Teilnehmer T2 angeschlossen 
ist. Die soeben in Bezug auf den Knoten Sn beschriebenen 
10 Schritte des erf indungsgemaSen Verfahrens sind in Bezug auf 
die anderen Knoten des Netzwerkes entsprechend durchzuf uhren . 
So weisfc der Knoten S2 die vier Anschlttsse P1S2,P2S2, P3S2 
xind P4S2 auf, an denen weitere Teilnehmer des Netzwerkes an- 
geschlossen sind. Ober Anschluss P2S2 ist die speicherpro- 
15 grammierbare Steueriing SPSl als Teilnehmer T3 und iiber An- 
schluss P4S2 ist die Bedienungseinheit als Teilnehmer T4 an- 
geschlossen. Weiterhin wird davon ausgegangen, dass die An- 
schlusse des Knotens S2 die Hierachie P1S2<P2S2<P3S2<P4S2 
aufweisen. Da die Knoten S2 und Sn direkt miteinander verbun- 
20 den sind, sind auch die Teilnehmer T3 und T4 indirekt iiber 

den Knoten S2 mit dem Knoten Sn verbxinden. Entsprechend las- 
sen sich dann wiederiom mit Hilfe von IP Protokollen die IP 
Adressen von Teilnehmer T3 und T4 feststellen. In einem letz- 
ten Schritt ist nun die Beziehung der Teilnehmer untereinan- 
25 der festzulegen. Aus der Beziehxing PlSn<PaSn<P3Sn der An- 

schiasse des Knotens Sn ISsst sich direkt folgern, dass der 
Teilnehmer T2 der Nachfolger von Teilnehmer Td ist, da T2 an 
P3Sn und Td an PaSn angeschlossen ist. In der anderen Hich- 
tung lasst sich liber die gleiche Beziehung feststellen, dass 
der Knoten SI der VorgSnger von Teilnehmer Td ist, da S2 an 
PlSn und Td an PaSn angeschlossen ist. Da fOr den Knoten S2 
wiedejTum die Beziehimg P1S2<P2S2<P3S2<P4S2 besteht und an 
P1S2 der Knoten Sn und an P2S2 der Teilnehmer T3 angeschlos- 
sen ist, lasst sich somit indirekt der VorgSnger von Teilneh- 
35 mer Td ermitteln. Da dies fiir alle Teilnehmer des Netzwerkes 
entsprechend fortgeftihrt werden kann, ISsst sich somit iiber 
die vordefinierte und damit bekannte Hierachie der Anschlusse 



30 
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der einzelnen Knoten und dem Wissen welche Anschliisse belegt 
sind, eine Ordniing aller Teilnehmer des Netzwerkes aufzeigen. 
Die sich daraus fiir die in Fig.l gezeigte Ausfiihrimg ergeben- 
de Ordniing ist in Fig. 2 schematisch dargestellt. Zu beachten 
5 ist, dass die Hierachie der Anschliisse eines Knotens nur eine 
Richtimg vorgibt aber keine direkte Aussage erlaiibt, wer Vor- 
ganger bzw. Nachfolger ist. Diese Festlegung ist frei wahl- 
bar, solange nur die Beziehung der Anschliisse aller im Netz- 
werk befindlichen Knoten die gleiche Ausrichtung aufweisen. 

10 

Die vorliegende Erf indung ISsst sich beispielsweise dann vor- 
teilhaft einsetzen, wenn es darum geht, in einem Automatisie- 
roingsnetzwerk einen defekten Antrieb auszutauschen. Angenom- 
men, Antrieb 1 ist defekt und wird von einem iServicetechniker 

15 ausgetauscht, dann muss der neue Antrieb zuerst erkennen, 

welchem Knoten er zugeordnet ist und welche Teilnehmer seine 
Nachbarn, wie beispielsweise Vorganger und Nachfolger sind. 
Besitzt der Teilnehmer T3 einen Flash Speicher, in dem die 
gemaS der vorliegenden Erf indung eritiittelte Beziehxing bzw. 

20 Ordnung von Td zu T3 gespeichert wird, kann der Teilnehmer T3. 
den ausgetauschten Teilnehmer Td mit den entsprechenden ge- 
speicherten Daten versorgen, sobald der Teilnehmer Td den 
Teilnehmer TS als Nachbam erkannt hat. Der ausgetauschte 
Teilnehmer Td kann dann unmittelbar und ohne groSeren Zeit- 

25 verlust die Aufgaben des alten Antriebs iibernehmen. Da dies 
lokal in einer begrenzten Umgebung innerhalb des Netzwerkes 
erfolgt, ist keine zeitaufwendige Umprojektionierung oder Re- 
konstruktion des Netzwerkes durch eine zentrale Einheit er- 
f orderlich. 

30 

Die soeben in Bezug auf ein Automatisierungs system beschrie- 
ben Ausfiihrungsfoarm kann natiirlich auch in Shnlicher oder ab- 
gewandelter Form in anderen Netzwerken, wie beispielsweise 
einem Ethernet mit Computem und Peripheriegeraten als Teil- 
35 nehmer eingesetzt werden, Wesentlich ist immer die lokale und 
damit die schnelle Erkennung von Ordnungen von Teilnehmem. 
So kann es vorteilhaf t sein, wenn ein Computer weiS, ob sein 
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xinmittelbar direkter Nachbar ein anderer Computer oder auch 
ein Drucker ist. Andererseits gilt es zu bestimmen in welche 
Richtung der nSchste Teilnehmer einer bestimmten Gruppe sich 
befindet. So kann es beispielsweise fiir einen Computer wich- 
5 tig sein zu wissen in welche Richtung sich der nachste im 
Netzwerk verfugbare Drucker befindet. Zu beachten ist hier, 
und auch in der Beschreibvmg in bezug auf die anderen Ausfiih- 
rxingen, dass unter den Begriffen wie „Richtung" und „Uinge- 
bung« nicht zwingend eine rSumliche Zuordnung der Teilnehmer 

10 eines Netzwerkes zu verstehen ist. Vielmehr sollen diese Beg- 
rif fe eine Orientierung innerhalb der Ordnung des Netzwerkes 
beschreiben. Die Erkennung einer raumlichen Zuordnung ist 
nicht Tail des wesentlichen Grundgedankens der vorliegenden 
Erfindimg. Sie kann aber bei der Anwendxing der vorliegenden 

15 Erfindung eine Rolle spielen, wie nun anhand einer zweiten 
Ausfuhrung gezeigt wird. 

Fig. 3 zeigt eine zweite Ausfiihrungsform, wie sie beispiels- 
weise in einem Schienverkehrsmittel eingesetzt warden kann. 

20 Das Netzwerk befindet sich hier in einem Schienenverkehrsmit- 
tel mit einer Zugmaschine Z xmd den Waggons Wl, W2 W3 \md W4 . 
Die Waggons Wl und W4 sind Speisewaggons und gehoren damit 
einer ersten Gruppe von Teilnehmem an. Die Waggons W2 und W3 
sind Personenwaggons und gehSren einer anderen Gruppe von 

25 Teilnehman an. In der Zugmaschine Z befindet sich der Knoten 
SI. in jedem der Waggons befindet sich jeweils ein entspre- 
chendar Knoten S2, Sn, 84, und S5. Der Knoten S2 in Waggon Wl 
waist 6 Anschliissa P1S2-P6S2 mit der Hiarachie P1S2<. . .<P6S2 
auf. Der Knotan Sn in Waggon W2 waist 7 Anschliisse PlSn-P7Sn 

30 mit der Hierachie PlSn<. . .<PaSn<. . .<P7Sn auf. In Waggon W3 

befindet sich dar Knotan S4 mit den Anschltissen P1S4-P6S4 xind 
der Hierachie P1S4<. ..<P6S4. Dar Knotan S5 in Waggon W4 weist 
auch 6 Anschl-iisse P1S5-P6S5 mit der Hierachie P1S5<. . .<P6S5 
auf. Die einzelnan Knotan sind entsprachand der Waggonanord- 

35 nung miteinander in ainar Raihe varbundan. Jawails an einem 
Anschluss eines Knotens ist ein Computer angeschlossen. So 
ist an Anschluss PaSn der Computer des Waggons W2 angeschlos- 
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sen und soil im folgenden als Teilnehmer Td bezeichnet wer- 
den. Entsprechend befindet sich ein Teilnehmer Tl in der Zug- 
maschine Z, ein Teilnehmer T2 in Wl, ein Teilnehmer T4 in W3 
und ein Teilnehmer T5 in W4, Aufgrxind der Anordnung der An- 
5 schlusse und deren Hirachie konnen nun mittels der vorliegen- 
den Erfindung beispielsweise die Nachbam von Teilnehmer Td 
ermittelt werden. Dazu ist zuerst wieder der Knoten Sn zu er- 
mitteln mit dam der Teilnehmer Td verbunden ist. Entsprechend 
ist die Anzahl der verfugbaren Anschltlsse des Knotens Sn so- 

10 wie die Hierachie der Anschlusse zu ennitteln. Danach ist der 
Anschluss PaSn zu ermitteln mit dem der Teilnehmer Td verbun- 
den ist, sowie die weiteren Anschlusse, die mit weiteren Kno- 
ten Oder Anschltissen verbunden sind. Dasselbe muss fur die 
anderen Knoten S1,S2,S4 imd S5 erfolgen. Letztendlich ist 

15 dann noch die Beziehung der Teilnehmer Tl, T2,Td, T4 und T5 

iintereinander festzulegen. In der vorliegenden Ausftihrung er- 
gibt sich, dass sich in die eine Richtung, das heiSt Richtung 
Zugende, der Teilnehmer T4 und dann Teilnehmer T5 befinden. 
In die andere Richtung, in Richfung Zugmaschine, befinden 

20 sich der T2 und dann der Tl in der Zugmaschine selbst. Uber 
die IP Adressen der einzelnen Teilnehmer die dann auch Teil- 
nehmer T2 und Teilnehmer T5 als Speisewaggons Wl und W4 \md 
damit als zu der einen Gruppe von Teilnehmem gehorend iden- 
tifizieren, kann der Computer als Teilnehmer Td in Waggon W2 

25 den Passagieren Inf ormationen zur Verfug\ing stellen, in wel- 
che Richtung, also hier in Richtung der Zugmaschine sich der 
nSchste Speisewagen befindet. Auch in dieser Anwendung er- 
laubt die vorliegende Erfindung eine dynamische und damit 
schnelle Anpassung, hier des Passagierleitsystems, sobald 

30 sich die Anordnung der Waggons zum Beispiel bei einer Neuzu- 
saramenstellung Sndert. 

Anhand der beiden aufgezeigten Ausfuhrungsf ormen ist das 
Prinzip der vorliegenden Erfindung beschrieben. Die Erfindung 
35 ist aber nicht auf diese beiden Ausfvihmingen begrenzt. Viel- 
mehr ist die Erfindung immer dann anwendbar, wenn es darum 
geht lokal, innerhalb eines Netzwerkes eine Ordnung von Teil- 
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nehmem festzulegen und damit schnell auf lokale Veranderun- 
gen von Teilnehmem im Netzwerk zu reagieren. Die Anwendung 
des erf indungsgemaJSen Verfahrens und der Vorrichtung ist auch 
unabhangig von der Struktur des Netzwerkes, sei es nun ein 
5 eindimensionales Netzwerk, wie im Falle des Schienenverkehrs- 
mittels, Oder auch ein mehrdimensionales Netzwerk, wie bei- 
spielsweise im beschriebenen Automatisierungsnetzwerk, So 
kann es in manchen Fallen wichtig sein, die direkten Nachbar- 
teilnehmer eines Teilnehmers f estzustellen. In anderen Anwen- 

10 dungen ist es wichtig, den nachsten Teilnehmer einer bestiram- 
ten Gruppe von Teilnehmem f estzustellen. Die vorliegende Er- 
findting erlaubt, dass durch* die lokale Verfiigbarkeit des Wis- 
sens einer Ordnung von Teilnehmem innerhalb eines Netzwer- 
kes, dynamisch auf Anderungen des Netzwerkes reagiert werden 

15 kann. 
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Patentanspruche 

1. Verfahren zur Erkenniing einer Ordnung von Teilnehmern 
(T1,T2 ,Td, . . . ) eines Netzwerkes, wobei das Netzwerk eine 
5 Vielzahl von Knoten (SI , S2 , Sn, . . . ) beinhaltet imd jeder 

der Knoten (S) eine Anzahl von Anschlxissen 
{P1S,P2S, PaS, . . . ) aufweist, mittels derer die Knoten 
(SI, S2, Sn, ... ) xind die Teilnehmer (Tl , T2 , Sd, . , . ) unterein- 
ander verbindbar sind, mit den Schrittenia) Erkennen des 
10 mit einem der Teilnehmer (Td) verbundenen Knotens (Sn) , 

b> Feststellen der Anzahl der Anschliisse dieses Knotens 
(Sn) tind einer vordef inierten Hierachie der Anschliisse, 

c) Ermitteln fiir diesen Knoten (Sn)', den Anschluss (PaSn) 
mit dem der Teilnelmier (Td) mit diesem Knoten (Sn) verbun- 

15 den ist, 

d) Ermitteln ftir diesen Knoten (Sn) , weitere Anschltisse 
die mit weiteren Knoten (S1,S2, ...) oder Teilnehmern 
(T1,T2, . . . ) verbunden sind, 

e) Festlegen einer Beziehung zwischen Teilnehmern 

20 (Tl,T2,Td, , . . ) des Netzwerkes, anhand der fiir den Knoten 

(Sn) vordef inierten Hierachie der Anschltisse iind der er- 
mittelten Anschltisse die mit Teilnehmeim {Tl,T2,Td, . . . ) o- 
der weiteren Knoten (S1,S2,.,.) verbunden sind. 

25 2. Verfahren nach Anspruch 1, dadurch gekenn z ei chne t , 
dass die Schritte a) - e) von jedem der Teilnehmer (Td) 
ausgeftihrt wird. 

3. Verfahren nach einena der Anspriiche 1 oder 2, dadurch 
30 gekennzeichnet , dass mit Schritt e) fiir jeden der 

Teilnehmer (Td) ein weiterer Teilnehmer als Vorganger xind 
ein weiterer Teilnehmer als Nachfolger im Netzwerk festge- 
legt wird. 

35 4. Verfahren nach einem der Anspriichen 1-3, dadurch ge- 
kennz eichne t , dass Schritt des Verfahrens in periodi- 
schen Abstanden wiederholt wird. 
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5- Verfahxen nach eineiti der Anspriiche 1-4, dadurch ge- 
kennzeichnet , dass die Schritte a)-e)des Verfahrens 
wiederholt werden wenn ein Teilnehiuer nicht mehr mit dern 
Netzwerk verbuxiderx ist. 

6. Verfahren nach einem der Anspriiche 1-4, dadurch ge- 
kennzeichnet , dass die Schritte a>-e) des Verfahrens 
wiederholt werden wenn ein neuer Teilnehmer mit den Netz- 
werk verbimden wird. 

7. Verfahren nach einem der Ansparttche 1-4, dadurch ge- 
kennzeichne t , dass die Schritte a)-e) des Verfahrens 
wiederholt werden wenn ein Teilnehmer durch einen neuen 
Teilnehmer ersetzt wird. 

8. Verfahren nach einem der Anspriiche 1-7, dadurch ge- 
kennzeichnet, dass die mit dem Schritt e) festgelegte 
BeziehTing in den Teilnehmem oder Knoten gespeichert wird. 

9. Verfahren nach Anspruch 8, dadurch gekenn z e i chne t , 
dass ein Teilnehmer der einen anderen Teilnehmer des Netz- 
werkes ersetzt, die Schritte a -d) ausfuhrt xmd die ge- 
speicherte Beziehung bei seinem Nachbarn abfragt. 

10. Verfahren nach einem der vorherigen Ansprtiche, da- 
durch gekennzeichnet , dass die Schritte a) und c) 
mittels eines Discovery Protokolls durchgefiihrt werden. 

11. Verfahren nach einem der vorherigen Anspriiche, da- 
durch gekennzeichnet, dass Schritt d) mittels der 
MAC Adressen durchgefiihrt wird. 

12. Verfahren nach einem der vorherigen Anspruche, da- 
durch gekennzeichnet, dass die in Schritt e) er- 
mittelte Beziehung auch die IP Adressen der anderen Teil- 
nehmer beinhaltet. 
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13 . Vorrichtung zur Erkennung einer Ordnung von Teilnehmern 
(Tl,T2,Td, . . . ) eines Netzwerkes, init einer Vielzahl von 
Knoten (SI, S2 , Sn, . . . ) , wobei jeder der Knoten (S) eine An- 
zahl(MS) von Anschlussen (PIS, P2S, PaS, . . • , PMS) mit einer 
5 vordefinierten Hierachie aufweist und wobei die Knoten 

(SI, S2, Sn, • . . ) und die Teilnehmer (Tl , T2 , Sd, . . . ) inittels 
der Anschliisse iintereinander verbindbar sind, mit 

- Mitteln zxm Erkennen des mit einem der Teilnehmer (Td) 
verbundenen Knot ens (Sn) , 

0 - Mitteln zum Ennitteln des Anschlusses (PaSn) des Knotens 

(Sn) mit dem der Teilnehmer (Td) mit dem Knoten (Sn) ver- 
biinden ist, • - 

- Mitteln ziim Ermitteln von weiteren Anschliissen 
(PavSn,PanSn)des Knotens (Sn) die mit weiteren Knoten 

5 (SI , S2 , . . . ) Oder Teilnehmern (Tl , T2 , . . . ) verbunden sind, 

- Mittel zxmi Festlegen einer Beziehung zwischen Teilneh- 
mern (Tl,T2,Td, . . . ) des Netzwerkes, anhand der ftir den 
Knoten (Sn) vordefinierten Hierachie der Anschliisse und 
der ermittelten Anschliisse (PaSn, PavSn, PanSn) die mit 

0 Teilnehmern (Tl,T2,Td, . . . ) oder weiteren Knoten 

(S1,S2,...) verbunden sind. 



14. Vorrichtung nach Anspruch 13, g ek enn z e i c hn e t durch 
Mittel zum Speichem der festgelegten Hierachie. 

25 

15. Netzwerk mit einer Vielzahl von Knoten und Teilnehmern, 
\md zumindest einer Vorrichtung nach einem der Anspriiche 
13 Oder 14. 



30 16. Netzwerk nach Anspruch 15, dadurch gekennzeich- 
net, dass die Vorrichtung nach Anspruch 13 oder 14 in 
jedem der Teilnehmer vorhanden ist. 

17. Netzwerk nach Anspruch 14 oder 15, wobei das Netzwerk 
35 ein Automatisierxings system ist und als Teilnehmer Steue- 

rungen, Bedienxingseinheiten, Antriebe oder Aktoren bein- 
haltet . 
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18. Netzwerk nach Anspiruch 14 oder 15, wobei das Netzwerk 
ein Ethernet ist und als Teilnehmer Personal Coinputer Oder 
Peripheriegeraten beinhaltet. 

5 

19. Netzwerk nach Anspruch 14 oder 15, wobei das Netzwerk 
ein Schienentransportmittel ist \ind als Teilnehmer Zugma- 
schinen und Waggons beinhaltet. 

10 20. Computerprograinmprodukt zur Ausftihirung der Schritte nach 
einem der Verf ahren der Anspriiche 1-12. 
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